#include <cstdio>
#include <algorithm>
using namespace std;
int a,b;
int quick_pow_mod(int a,int b){
    int res=1;
    while(b){
        if(b%2==1){
            res=(res*a)%1000;
        }
        a=(a*a)%1000;
        b/=2;
    }
    return res%1000;
}
int main(void){
    while(~scanf("%d%d",&a,&b)){
        printf("%d\n",quick_pow_mod(a,b));
    }
    return 0;
}
